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Abstract 

For any abelian Polish er-compact group H there exist an F CT ideal C 
@* ( INI ) and a Borel iF-approximate homomorphism / : H — > H N which is 
not i?°-approximable by a continuous true homomorphism g : H —>■ H N . 

Introduction 

Let G, H be abelian Polish groups, and 2? be an ideal over a countable set A. 
We consider H A as a product group. For s, t G iT" 4 put 

A M = {a G A:«(a) /t(a)}. 

Suppose that 5° is an ideal over yl. A map / : G — > -ff" 4 is a 3f -approximate 
homomorphism iff Aj^+j^) ,f(x+y) £ ^ f° r all x,y G G. Thus it is required 
that the set of all a G j4 such that / a (x) + / a (y) ^ /a(^c + y) belongs to 3? . 
Here f a :G—>His the a-th co-ordinate map of the map / : G — > /Z" 4 . 

And is a Radon-Nikodym ideal (for this pair of groups) iff for any mea- 
surable .^-approximate homomorphism / : G — > -£f N there is a continuous 
exact homomorphism g : G —> which ^-approximates / in the sense that 
Af( x ),g(x) € i2° for all x G G. Here the measurability condition can be un- 
derstood as Baire measurability, or, if G is equipped with a er-additive Borel 
measure, as measurability with respect to that measure. 

The idea of this (somewhat loose) concept is quite clear: the Radon-Nikodym 
ideals are those which allow us to approximate non-exact homomorphisms by 
true ones. This type of problems appears in different domains of mathemat- 
ics. Closer to the context of this note, Velickovic [7] proved that any Baire- 
measurable FIN-approximate Boolean-algebra automorphism / of ^(IM) (so 
that the symmetric differences between f{x) U f(y) and f(x U y) and between 
/(INI \ x) and IM \ f(x) are finite for all x,y C D\J ) is FIN-approximable by 



*IITP, Moscow. Partially supported by RFFI grants 06-01-00608 and 07-01-00445. 
f IITP, Moscow. Partially supported by RFFI grant 07-01-00445. 



a true automorphism g induced by a bijection betveen two cofinite subsets of 
IN . Kanovei and Reeken proved that any Baire measurable Q-approximate ho- 
momorphism / : IR — > IR is Q-approximable by a homomorphism of the form 
f(x) = cx, c being a real constant. See also some results in [H[H[5]. 

The term "Radon-Nikodym ideal" was introduced by Farah [TJ [2] in the 
context of Baire measurable Boolean algebra homomorphisms of & ( IN ) . Many 
known Borel ideals were demonstrated to be Radon-Nikodym, see [UE1S1E]. 
Suitable counterexamples, again in the context of Boolean algebra homomor- 
phisms, were defined by Farah on the base of so called pathological submeasures. 
A different and, perhaps, more transparent counterexample, related to homo- 
morphisms T — s- (where T = R/IM), is defined in [5 J as a modification of an 
ideal introduced in [6]. The next theorem generalizes this result. 

Theorem 1. Suppose that IH is an uncountable abelian Polish group. Then 
there is an analytic ideal 3f over IN that is not a Radon - Nikodym ideal for 
maps IH — > IH N in the sense that there is a Borel and 2? -approximate homo- 
morphism f : H — > H 1 ^ not 3? -approximahle by a continuous homomorphism 
g : H — > H . If moreover IH is o-compact then 3f can be chosen to be F CT . 

Note that the theorem will not become stronger if we require g to be only 
Baire-measurable, or just measurable with respect to a certain Borel measure on 
H — because by the Pettis theorem any such a measurable group homomorphism 
must be continuous. 

The remainder of the note contains the proof of Theorem [TJ It would be 
interesting to prove the theorem for non-abelian Polish groups. (The assumption 
that H is abelian is used in the proof of Lemma [71) And it will be interesting 
to find non-Radon-Nikodym ideals for homomorphisms G — > in the case 
when the Polish groups G and H are not necessarily equal. 

1 Countable subgroup 

Let us fix a group H as in the theorem, that is, an uncountable abelian Polish 
group. By we denote the neutral element, by © the group operation, by 
d a compatible complete separable distance (and we do not assume it to be 
invariant). The first step is to choose a certain countable subgroup D C H of 
"rational elements". 

It is quite clear that there exists a countable dense subgroup D C H satis- 
fying the following requirement of elementary equivalence type. 

(*) Suppose that n > 1, ci, . . . , c n £ D , e is a positive rational, Ui = {x € H : 
d(x, ci) < e} , and P( finite system of linear equations with 

integer coefficients, unknowns x%, . . . , x n , and constants in D, of the form: 

b\X\ © ... © b n x n = r , where hi € Z and r G D . 
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Suppose also that this system P has a solution (x\, . . . ,x n ) in H such 
that Xi £ Ui for all i. Then P has a solution in D as well. (That is, all 
Xi belong to D (lU.) 

Let us fix such a subgroup D . 
2 The index set 

Let rational ball mean any subset of IH of the form {x £ H : d(c,x) < e}, where 
c£fl (the center), and e is a positive rational number. 

Definition 2. Let A, the index set, consist of all objects a of the following 
kind. Each o£i consists of: 

— an open non-empty set U a ^ IH , 

— a partition C/ a = Uf U • • • U L^J of C/ a onto a finite number n = n a of 
pairwise disjoint non-empty rational balls [/■* C IH , and 

— a set of points rf £ Uf n D such that, for all i, j = 1, 2, . . . , n: 

(1) eit/ier rf is r£ for some k, and (C/f n[/ a C[/», 

(2) or (C/f 0C/j l )nf/ a = 0. □ 

Under the conditions of Definition [2J if G Uf then Si = : for take j = i. 
Lemma 3. A is an infinite (countable) set. 

Proof. For any e > there is a £ A such that U a a set of diameter < e: just 
take n a = 1 , rf = (D , and let C/ a = Uf be the |-nbhd of in H . □ 

The next lemma will be used below. 

Lemma 4. If y\, . . . , y n £ IH are pairwise distinct then there exists a £ A such 
that n a = n and yi £ Uf for all % = 1, . . . , n. 

Proof. As the operation is continuous, we can pick pairwise disjoint rational 
balls B\, . . . ,B n such that yi £ E>i for all i and the following holds: If 1 < 
i,j < n then either there exists k such that (B>i © Bf) fl B C B^, where B = 
B\ U • • • U B n , or just (£j © By) n B = . Put Uf = B { . 

To obtain a system of points r? required, let P{x\, . . . ,x n ) be the system 
of all equations of the form X{ + Xj = Xk with unknowns Xi,Xj,xj~, where 
1 < i,j,k < n and in reality yi + yj = yt- It follows from the choice of D 
that this system has a solution (ri,...,r n ) such that r« G Uf (1 D for all i. 
In other words we have: rj + r,- = r^ whenever yj + = y^. . Let rf = ri. 
This ends the definition of a £ A as required. (An extra care to guarantee that 
U a = Ui<j< n is a proper subset of H is left to the reader.) □ 
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3 The ideal 



Let 3? be the set of all sets X C A such that there is a finite set u C H 
satisfying the following: for any a € X we have u %U a . 

The idea of this ideal goes back to Solecki [6] , where a certain ideal over the 
set fi of all clopen sets U C 2 N of measure | (also a countable set) is considered. 
In our case the index set A is somewhat more complicated. 

Lemma 5. 3f is an ideal containing all finite sets ICi, but A 3f . 

Proof. If a G A then the singleton {a} belongs to iF. Indeed by definition 
U a is a non-empty subset of H . Therefore there is a point x G H \ £/ a . Then 
u = {x} witnesses AG 5. To see that Jf is closed under finite unions, suppose 
that finite sets u, v C H witness that resp. X, Y belong to iF. Then w = uUv 
obviously witnesses that Z = X U Y G . Finally by Lemma H] for any finite 
u = {xi, x n } C IH there is an element a£i such that u C ?7 a . This implies 
that ^4 itself does not belong to J? . □ 

Proposition 6. is an analytic ideal. If H is a-compact then 3f is F a . 

Proof. We claim that X G 3f iff there are a natural n and a partition X = 
Ui<fc< n such that for any k the set Xk Q A satisfies \J aeXk U a ^ ¥\. Indeed 
suppose that X G and this is witnessed by a finite set u = {xi, . . . , x n 
that is, u <2 U a for all a £ X. It follows that X = lj 1<fc<n Xk , where X^ = 
{a £ X : Xk g" U a }. Clearly Xk Uaex fc U a ■ To prove the converse suppose 
that X = Ui<fc<n^& — ^ and UaGX fc ^ a 7^ IH for all k. Let us pick arbitrary 
points Xk G IH \ \J aeXk U a for all k. Then u = {x%, ... ,x n } witnesses X G 3f , 
as required. 

It easily follows that 3f is analytic. 

Now suppose that H = IJ^eN Hg, where all sets Hg are compact. Then the 
inequality \J a&Xk U a ^ h\ is equivalent to 3£ (H t % \J aeXk U<1 )- And b y tne 
compactness, the non-inclusion Hi % \J aeXk U a is equivalent to the following 
statement: Hi % IJaeX' U a for every finite X' C X/-. Fix an enumeration 
^4 = {a n } ng N • ^ t m = { a i • 3 < m i- Using Konig's lemma, we conclude 
that X G ^ iff there exist natural n such that for any m there exists a 
partition X n (A \ m) = \J k<n Xk , where for every k we have He <2 \J aeXk U a . 
And this is a F CT definition for 3f . □ 

4 The main result 

Here we prove Theorem [TJ Define a Borel map / : H — > H" 4 as follows. Suppose 
that x G H and a e 4, n a = n. If x G C/f , 1 < « < n, then put / a (x) =i0r°. 
(0 in the sense of the group H .) If x g" t/ a then put simply / a (x) = 0. 
Finally define /(x) = {fa(x)} aeA . Clearly / is a Borel map. 
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The maps f a do not look like homomorphisms H — ► H . Nevertheless their 
combination surprisingly turns out to be an approximate homomorphism! 

Lemma 7. / : H —> h\ A is a Borel and Sf -approximate homomorphism. 

Proof. Let x, y £ H and z = x © y . Prove that the set 

C xy = {a : f a (x) © f a (y) + f a (z)} 

belongs to Sf . We assert that this is witnessed by the set u = {x,y,z}, that 
is, if a £ C xy then at least one of the points x,y,z is not a point in U a . Or, 
equivalently, if a £ A and x,y,z belong to U a then f a (x) © f a (y) = fa{z). 

To prove this fact suppose that a G A and x,y,z £ U a . By definition, 
JJ a = Uf U • • • U U% , where n = n a and Uf are disjoint rational balls in IH . We 
have x £ y £ z G , where 1 < j, k < n. Then by definition 

/ a (x) =i9ff, / a (y) = yOr a j , f a (z) =zQr a k . 

Therefore f a (x) © f a {y) = ^ © y (sj © Sj) . (Here we clearly use the assumption 
that the group is abelian.) We assert that rf © r" = r a — then obviously 
/a 0*0 © /o(y) = /a (2) by the above, and we are done. 

Note that z = x © y £ U a , hence (C/f (BUj) f]U a ^ . We conclude that 



(2) of Definition [2] fails. Therefore (1) holds, rf © = r£, for some fc' and 



(C7f © [/?) nf/ a C . But the set {Uf © C/j 1 ) n U a obviously contains z, and 
z £ U£ . It follows that k' = k, rf., = rf, rf ffir" = r£ , as required. □ (Lemma) 

Lemma 8. T/ie approximate homomorphism f is not SS -approximable by a 
continuous homomorphism g : H — > H" 4 



Proof. Assume towards the contrary that g : H — > H" 4 is a continuous homo- 
morphism which iF-approximates /. Thus if x £ H then the set = {a : 
/ a (x) 7^ 3a (a;)} belongs to 3f, where, as usual, g a (x) = g(x)(a). Note that 
all of these projection maps g a : H — > H are continuous group homomorphisms 
since such is <? itself. 

Thus if x G H then A x £ Z , and hence there is a finite set u x C £) satisfying 
the following: if a € A and n a . C f/" a then a A x , that is, / a (x) = ga{x) ■ Put 

X u = {x G H : Va G A (u C C/ a / a (x) = 5a (x))} 

for every finite u C\ D . These sets are Borel since so are maps /, g (and g 
even continuous). Moreover H = U«cd finite^" since every x G H belongs to 
X Ux . Thus at least one of the sets X u is not meager, therefore, is comeager on 
a certain rational ball B C H . Fix u and £> . By definition for comeager-many 
x £ B and all a G A satisfying m C [/" we have f a (x) = g a (x) ■ 
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Arguing as in the proof of Lemma [U we obtain an element a € A satisfying 
the following properties: u C U a , U a n B ^ , but the set B\U a is non-empty 
and moreover is not dense in B. Fix such a. Thus there exists a non-empty 
rational ball B' C B that does not intersect U a . By definition f a (x) = for 
all x £ B' , and hence g a (x) = © for comeager-many x € £?' by the choice of 5 . 
We conclude that g a (x) = for all x € B in general, because g is continuous. 

Now, let n a = n. Then U a = Uf U • • • U U% . Recall that the intersection 
B n C/ a of two open sets is non-empty by the choice of a. It follows that there 
exists an index i, 1 < i < n, and a non-empty rational ball B" C B (~) Uf . 
Then by definition f a (x) = x Q r for all x € B" , where r = rf . Therefore 
g a (x) = xQr for comeager-many x € B" , and then g a {x) = xQr for all x G B" 
since g is continuous. 

To conclude, g a , a continuous group homomorphism, is constant on a non- 
empty open set B' , and is bijective on another non-empty open set B" . But 
this cannot be the case. □ (Lemma) 

Lemmas [7] and [8] complete the proof of Theorem [TJ 
References 

[1] I. Farah, Approximate homomorphisms. II: Group homomorphisms , Combinatorica, 
2000, 20, No.l, pp. 47-60. 

[2] I. Farah, Analytic quotients. Theory of liftings for quotients over analytic ideals on 
the integers, Mem. Am. Math. Soc, 2000, 702, 171 p. 

[3] V. Kanovei, M. Reeken, On Baire measurable homomorphisms of quotients of the 
additive group of the reals, Math. Log. Q., 2000, 46, No.3, pp. 377-384. 

[4] V. Kanovei, M. Reeken, On Ulam stability of the real line, Abe, Jair Minoro (ed.) 
et al., Unsolved problems on mathematics for the 21st century. A tribute to Kiyoshi 
Iseki's 80th birthday. Amsterdam: IOS Press, 2001, pp. 169-181. 

[5] V. Kanovei, M. Reeken, On Ulam's problem of stability of non-exact homomor- 
phisms, Grigorchuk, R. I. (ed.), Dynamical systems, automata, and infinite groups. 
Proc. Steklov Inst. Math., 2000, 231, pp. 238-270. 

[6] S. Solecki, Filters and sequences, Fundam. Math., 2000, 163, No.3, pp. 215-228. 

[7] B. Velickovic, Definable automorphisms of ^(a;)/f in, Proc. Amer. Math. Soc. 1986, 
96, pp. 130 - 135. 



6 



